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A METHOD AND APPARATUS FOR ESTIMATION OF ERROR 
IN DATA RECOVERY SCHEMES . 



FIELD OF THE INVENTION 
5 This invention relates to a method and apparatus for estimation of 

error in data recovery schemes. 

BACKGROUND OF THE INVENTION 

in digital data recovery schemes, it is desirable to be able to provide an 

10 ' on-chip method for estimating the quality of the recovered data which is 

independent of data patterns. This information can then provide a figure of 
merit for enabling key system parameters to be optimised. The most 
meaningful measure of channel data quality is the average bit-error-rate 
(BER) and in some prior art schemes this has been achieved by measuring 

15 the frequency of amplitude deviation from a specified reference level. \: 
For example, in US Patent No. 4,234,954, there is disclosed an on-lipe 
circuit "that estimates the bit error rate (BER) of a binary data signal stream in 
the presence of noise uncorrelated with the signal. For a binary data signals- 
having two states, e.g., plus V and minus V biased around a specified 

20 reference level (REF), the circuit counts the number of instances in which the 
received signal deviates more than 2V from the reference level. This 
accumulated count gives an accurate estimate of the BER over several 
orders of magnitude variation of the" BER. 

US Patent No. 3,721 ,959 discloses a method and means of error rate 

25 detection including developing an eye pattern analog signal of transmitted 

digital data, defining a region within said eye pattern as an unacceptable area 
through which said eye pattern may not transgress, and counting as an 
erroneous signal each transgression of said analog signal into said region. 
The drawback of such schemes is that in the error rate estimation it 

30 does not take account of errors induced by clock jitter. A more meaningful 
method for estimating the channel BER can be obtained by measuring the . 
statistics of the phase errors, i.e. the time between the clock edge and the 
data edge. Such a method takes into account errors induced by both noise 
on the input data signal and also clock jitter. As shown in FiG. i , in an ideal 
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• system the clock signal 1 and the data signal 2 should have edges 3, 4 which 
are co-incident, but in practice, due, for example, to channel imperfections, 
the position of the clock edge 5 relative to the data edge 6 will vary (see FIG. 
2). Furthermore, the average error may not have a mean of zero. A data 
5 error .will occur if the time, AT (or phase error), between the clock edge 5 and 
the data edges 6 is > y 2 or <- 1 / 2 , where AT has been normalised to the clock 
period T i.e. if the data falls in the wrong clock window. Thus, knowledge of 
the phase error statistics enables an estimate of the average channel 
performance to be predicted. In general, though, the phase noise probability 
10 density function (pdf) is not a simple function, typically it will be Gaussian. 
Therefore, to evaluate the probability of error in a system requires a complex 
integral to be evaluated. 

BRIEF SUMMARY OF THE INVENTION 
15 The present invention therefore seeks to provide a method and 

apparatus for estimation of error in data recovery schemes, which overcomes, 
or at least reduces the above-mentioned problems of the prior art. 

Accordingly,~in a first aspect, the invention provides a method of 
estimating an error in a data recovery system, the method comprising the 
20 steps of receiving data pulses at a data rate, receiving a plurality of clock 
signals, the clock signals having the same rate as the data rate but being 
substantially equally phase offset from one another, clocking the data pulses 
with each of the clock signals to determine at which phase offset each data 
pulse is received, counting the number of data pulses received at -different 
25 phase offsets to provide a value representing a statistical ratio of the counts 
at different clock phase offsets, and utilizing the value representing the 
statistical ratio to determine an error for the received data pulses. 

In a preferred embodiment, the step of clocking the data pulse 
comprises applying the data pulses to each of a plurality of registers, each 
30 clocked by a different one of the plurality of clock signals, and determining 
which of the plurality of registers first clocks each data pulse. 

Preferably, the step of counting the number of data pulses received at 
different phase offsets comprises incrementing one of a plurality of counters 
each time a register associated with that counter is determined to have first 



clocked a particular data pulse, and determining the count of at least one' 
counter-when at least one other counter reaches a predetermined value. 

The step of utilizing the value representing the statistical ratio to 
determine an error preferably comprises checking a look-up table for an error 
5 rate corresponding to the value. . ... 

In one preferred embodiment, there are four clock signals which are in 
a quadrature phase relation. The step of counting the number of data pulses 
received at different phase offsets preferably comprises incrementing a first 
counter when either one of two registers clocked by clock signals having 

10 phase offsets of 0° and 90° first clocks a particular data pulse or incrementing 
a second counter when either one of two registers clocked by clock signals 
having phase offsets of 180° and 270° first clocks a particular data pulse, 
determining when one of the two counters reaches a predetermined value, 
and determining the count of the other of the two counters; and wherein the 

15 count of the other counter is then used to determine an error rate from a look- 
up table. 

Preferably, the step of counting the number of data pulses received; at 
different phase offsets comprises incrementing a first counter when either one 
of two registers clocked by clock signals having phase offsets of 0° and 270° 

20 first clocks a particular data pulse or incrementing a second counter when * 
either one of two registers clocked by clock signals having phase offsets of 
90° and 180° first clocks a particular data pulse, determining when one of the 
two counters reaches a predetermined value, and determining the count of 
the other of the two counters; and wherein the count of the other counter is 

25 then compared to the predetermined value and used to determine whether a 
skew error is positive or negative. 

According to a second aspect, the invention provides an apparatus for 
estimating an error in a data recovery system, the apparatus comprising a 
data terminal for receiving data pulses at a data fate, a plurality of clock input 

30 terminals for receiving a plurality of clock signals, the clock signals having the 
same rate as the data rate but being substantially equally phase offset from 
one another, data clocking device having a data input coupled to the data 
terminal, a plurality of clock inputs coupled to the plurality of clock input 
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terminals and a plurality of outputs, each providing a count signal when a data 
pulse is clocked by a clock signal at an associated clock input, a plurality of 
counters, each having a count input coupled to at least one of the plurality of 
outputs of the data clocking means for counting the number of data pulses 
5 received at different phase offsets to provide a value representing a statistical 
ratio of the counts at different clock phase offsets, and a device having an 
input coupled to the output of at least one of the plurality of counters and an 
output to provide an error for the received data pulses based on the counts at 
different clock phase offsets. 
10 in a preferred embodiment, the data clocking means comprises a 

plurality of registers, each register having a first input coupled to the data 
input, a second input and an output, each of the second inputs of the plurality 
of registers being coupled to a different one of the plurality of clock inputs, 
and a discriminating device having a plurality of inputs coupled to the outputs 
15 of the plurality of registers and a second plurality of outputs, wherein only one 
of the outputs provides a count signal for each data pulse received depending 
on which register was the first to clock the particular data pulse. 

Preferably, at least one counter has a maximum value associated 
therewith and provides an indication at an output thereof when that maximum 
20 value has been reached, and at least one other counter provides at an output 
thereof an indication of the value it has reached when the at least one counter 
has reached the maximum value. 

In one preferred embodiment, there are four clock signals which are in 
a quadrature phase relation. Preferably, there are four registers, each 
25 receiving one of the four clock signals at the second input thereof. 

The discriminating device preferably comprises a four input NOR gate, 
the four inputs being coupled to the four outputs of the four registers, and an 
output, four multiplexers, each having a first input coupled to a respective 
output of a respective one of the four registers, a second input coupled to an 
30 output of the multiplexer, and a control input coupled to the output of the NOR 
gate, four second registers, each of the second registers having a first input 
coupled to a respective output of a respective multiplexer, a clock input 
coupled to receive a system clock signal, and an output, and a first OR gate 
having first and second inputs coupled to the outputs of two of the second 
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registers and an output, and a second OR gate having first and second inputs 
coupled to the outputs of the other two of the second registers and an output. 

The first OR gate preferably has its first and second inputs coupled to 
the outputs of the two second registers corresponding to the two registers 
5 ■ clocked by clock signals having phase offsets of 0° and 90° and the second 
OR gate has its first and second inputs coupled to the outputs of the two 
second registers corresponding to the two registers clocked by clock signals 
having phase offsets of 180° and 270°. 

Preferably, a first counter is incremented when either one of two 
10 " registers clocked by clock signals having phase offsets of 0° and 90° first 
clocks a particular data pulse and a second counter is incremented when 
either one of two registers clocked by clock signals having phase offsets of 
180° and 270° first clocks a particular data pulse. The device preferably 
includes a look-up table which provides an error rate for the received data^ ... 

15 pulses based on the ratio of the values of the two counters. 1 

# 

Preferably, the first OR gate has its first and second inputs coupled fo 
the outputs of the two second registers corresponding to the two registers ' 
clocked by clock signals having phase offsets of 0° and 270° and the second 
OR gate has its first and second inputs coupled to the outputs of the two , 
20 second registers corresponding to the two registers clocked by clock signals 
having phase offsets of 90° and 180°. 

In one embodiment, a first counter is incremented when either one of 
two registers clocked by clock signals having phase offsets of 0° and 270° 
first clocks a particular data pulse and a second counter is incremented when 
25 either one of two registers clocked by clock signals having phase offsets of 
90° and 1 80° first clocks a particular data pulse. 

Preferably, the device includes a comparator to determine which of the 
> two counters has a higher value so as to provide an indication of whether a 
skew error is positive or negative. 



30 



BRIEF DESCRIPTION OF THE DRAWINGS 

Two embodiments of the invention will now be more fully described, by 
wav of example, with reference to the drawings, of which: 
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FIG. 1 shows a schematic diagram of clock and data signals in an ideal 
system; 

FIG. 2 shows a schematic diagram of clock and data signals in most 
real systems; 

5 FIG. 3 shows a graph of a probability density function for Gaussian 

distributed phase error having a standard deviation of 0.2; 

FIG. 4 shows a coarse histogram with spacing of T/4 for the 
distribution of FIG. 3; 

FIG. 5 shows a schematic block diagram of a first embodiment of an 
10 apparatus for estimating an error in a data recovery system according to the 
present invention; 

FIG. 6 shows a schematic block diagram of the phase error 
determination element of FIG. 5 in more detail; 

FIG. 7 shows a timing diagram for the phase error determination 
15 element of FIG. 6; and 

FIG. 8 shows a schematic block diagram of a skew error determination 
element used in a second embodiment of an apparatus for estimating an 
error in a data recovery system according to the present invention, similar to 
that of the phase error determination element of FIG. 5. 

20 

DETAILED DESCRIPTION OF THE DRAWINGS 

Thus, as shown in FIG. 1, and as described above, in an ideal system 
the clock signal 1 and the data signal 2 should have edges 3, 4 which are co- 
incident, but in practice, due, for example, to channel imperfections, the 

25 position of the clock edge 5 relative to the data edge 6 will vary (see FIG. 2). 
A data error will occur if the time, AT (or phase error), between the clock edge 
5 and the data edges 6 is > 1 / 2 or <- 1 / 2 , where AT has been normalised to the 
clock period T i.e. if the data falls in the wrong clock window. Thus, • 
knowledge of the phase error statistics enables an estimate of the average 

30 channel performance to be predicted. In general, though, the phase noise 

probability density function (pdf) is not a simple function, and typically it will be 
Gaussian, as shown in FIG. 3. 
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15 



For this case, if X is a random variable which represents the phase 
errors in a system and if it is assumed that X is Gaussian distributed with a 
mean /u = 0 and variance a 2 , then the pdf is given by: 



p{x) = 



1 ~h 

, e 2a : 



Therefore the probability of a phase error > a is: 

1 



Prob (X> a = 



e la ' dx 



(D 



It should be noted that Prob (X> a) = Prob (X< -a) 

Given that an error is made if I A7"| > Vz from equation (1 ), the following 
equation for the probability of error, P err can be obtained: 



Perr " ~K 



1 



[e 2 ° 2 dx + t= \e 2 ° 2 dx 



V 



(2) 



which may be written as: 

2 



6 



Perr — 



j 



(3) 



where K is a constant representing the average rate of phase error updates 
normalised to the clock period. 

Similarly, the following equation for the probability of I A7~|> Va can be 
obtained: 



Prob 



r 



\&T |>- =— P= 
4 J <tV2^ 



(4) 



and 



Prob 



\AT\<— =1 ^= I e *°'dx 

4 J a^ln \ 



(5) 



20 For various values of cr, the corresponding values of equations (3) and (5) can 
be tabulated, as shown in Table 1 , which shows these values for K= 5. 
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0.9545 


0.145 


1xl0 -4 


0.9150 


0.18 


1xi0" 3 


0.8350 


0.2575 


1xl0 -2 


0.6666 



Table 1 



Thus, if an estimate for the value of equation (5) can be deduced, then, 
with the aid of Table 1 , the corresponding value for equation (3) and hence an 
estimate of the error rate can be found. 

To find an estimate for the value of equation (5), the data edge pulse is 
clocked with four clocks running at the data rate but in quadrature phase 
denoted as clkO, clk90, clk180 and clk270. The four clock phases can be 
used to create a coarse histogram of the phase error distribution where the 
resolution is 7/4. FIG. 3 shows the pdf for a Gaussian distributed phase error 
with a = 0.2 and FIG. 4 shows a coarse histogram with spacing 7/4 for the 
same distribution. In FIG. 3 the terms AO, A1 , A2, A3, A4 and A5 represent 
the areas under the curve in the x-axis regions AT < - Vz , - Vz < AT < - % , - !4 
< AT < 0, 0 < AT < 14 , !4 £ AT < 1 / 2 and AT > 1 / 2 respectively. In FIG. 4 the 
terms HO, H1, H2, H3, H4 and H5 represent the heights of the histogram 
columns which are equivalent to the areas AO, A1 , A2, A3, A4 and A5 in FIG. 
3 i.e. the probability of a phase error falling in these regions! The 
Prob(|A7"|< 7/4) can be defined as : 



Prob 



4 



= A2 + A3 



(6) 



An estimate for the term A2 +A3 can be deduced using the four 
quadrature phase clocks, whereby an estimate for equation (5) can be found 
and hence an estimate for equation (3). One embodiment of an apparatus 
which can be used to calculate A2+A3 will now be described. 
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FIG. 4 shows an outline block diagram of an apparatus 10 having a 
phase error window block 11, a pair of counters 1 2 and 1 3, a comparator 1 4, 
a register 15, and a memory 16 having a look-up table stored therein. The 
phase error window block 11 receives four clock inputs, which are in 
5 quadrature with each other, labelled cikO, clk90, clk180 and clk270 and a data, 
edge pulse, and determines which phase window the phase error falls into 
and provides signals which update the counters 12 and 13. The first (N-bit) 
counter 12 records the number of phase errors which fall into the windows - V4 
< AT < 0 and 0 < AT < Va (e.g. n2+n3) and the second (M-bit) counter 13 

10 records the number of phase errors falling into the windows - Vz < AT < - Va 
and Va < AT < Vz (e.g. n1+n4). The comparator 13 is used to determine when 
the first counter 12 reaches its limit of 2 N - 1 . When this occurs, the value in 
the second counter 13 is latched into the register 15 and both counters 12 
and 13 are reset for the process to be repeated. The latched value in register 

15 15 is then used to estimate A2+A3 as: 

A2 + A3 = = „ 2 "~ l (7) 

nl -r?i2-rn3 + n4 2 - 1 + nl -h n4 

The approximation can be used because although phase errors of the . 
type I AT| > 1 /2, i.e the terms AO and A5 in the Gaussian curve of FIG. 3, are, 
not guaranteed to be counted correctly, these occurrences will be relatively 

20 * rare and can be ignored as they will have a negligible effect on accuracy. 
Equation (7) can thus be used with the aid of a look-up table to deduce the 
error rate. Clearly, if N is fixed, then the look-up table can simply map the 
value of n1+n4 to a precalculated error rate stored in the memory 16. The 
size of the first and second counters 12 and 13 is dependent on the error rate 

25 range over which the measurements are to operate and the required 

accuracy. To cater for error rate ranges from 10" 2 to 10 7 , a value of N of 10 
and a value of M of 8 is sufficient to provide good accuracy and would provide 
a new error rate estimation update approximately every 1 100 phase error 
comparisons (the actual frequency would be dependent on the channel 

30 noise). 

Further details of the phase error window block 1 1 are shown in FIG. 6, 
which shows the four quadrature clocks clkO, clk90, clk180 and clk270 and 



the data pulse signals being provided at inputs 17, 18, 19, 20 and 21, 
respectively. The data pulse is applied to a first set of four registers 22, 23, 
24 and 25, each register being clocked with one of the four clock phases clkO, 
clk90, clk180 and clk270. For each data pulse, the output from the first set of 
5 four registers 22, 23, 24 and 25 will typically produce four pulses qO, q90, 
q1 80 and q270 spaced T/4 apart. The outputs of the four registers 22, 23, 24 
and 25 are applied to a 4-input NOR gate 26 and to a set of four multiplexers 
27, 28, 29 and 30, respectively. The multiplexers' select lines are controlled 
by the output of the NOR gate 26 and their outputs are fedback to their 
10 respective second inputs. Thus, the function of the multiplexers 27, 28, 29 
and 30 and the 4-ihput NOR gate 26 is to provide at the outputs of the 
multiplexers a "1 " at the output of the multiplexer coupled to the register which 
first clocked the data pulse input, and a "0" at all the other outputs. 

The outputs of the respective multiplexers 27, 28, 29 and 30 are 
15 applied to respective inputs of four registers 31 , 32, 33 and 34 forming a 
second set of registers. The second set of registers is clocked by the main 
system clock i.e. clkO. The outputs of the second set of registers are applied 
to two OR gates 35 and 36. By coupling the outputs of the appropriate 
registers 31 , 32, 33 and 34 into the appropriate OR gates, the data pulses 
20 within appropriate phase windows are combined so that appropriate counters 
12 or 13 are updated. Thus, in this case, the outputs of registers 31 and 32, 
corresponding to the phase windows clocked by clocks clkO and clk90, are 
coupled to OR gate 35 to provide an "update inner" signal to counter 12 and 
the outputs of registers 33 and 34, corresponding to the phase windows 
25 clocked by clocks clkl 80 and clk270, are coupled to OR gate 36 to provide an 
"update outer" signal to counter 13. When no data edge pulses are present 
then no updates are made to the counters. 

FIG. 7 shows some of the signals for the circuit of FIG. 6 for an 
example data pulse. The fouj^quadrature clocks are shown as clk270, 
30 clkl 80, clk90 and clkO, and an input data pulse being shown as a data signal. - 
The first of the four clock phases to clock the data pulse, in this example, is 
clk180. This results in the output signal r1 80 from register 33 going high on 
the next positive edge of clkO, while the output signals r270, r90 and rO at the 
outputs of registers 34, 32 sand 31 remain low. As a consequence of the 
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output signal r180 going high, the "update outer" signal goes high, with the 
. "update inner 11 signal remaining low, indicating that a phase error of 
magnitude >T/4 has occurred. 

The method and strategy described above can readily be adapted to 
5 provide a method for estimating any asymmetry/skew error between the clock 
and data pulses. In a system with no skew error, the data pulse position 
should jitter around the centre of the clock window with zero mean. In a 
practical system, however, various noise imperfections can result in the mean 
jitter being non-zero. This will degrade the data synchroniser window margin 

10 and hence overall system performance. It is desirable, therefore, to be able 
to identify any skew present to enable correction by some additional circuitry. 
A measurement of the skew present in the system can be achieved by a 
simple re-arrangement of the circuit of FIG. 6 so that one of the counters 
accumulates negative phase errors and the other positive phase errors. Tj^is 

15 circuit re-arrangement is shown in FIG. 8. _J 
In this second embodiment, the apparatus 12 is used to calculate skew 
error, or asymmetry in the data window, but otherwise all the elements that*-"-, 
were described with reference to FIG. 6 are the same, and have been given 
the same reference numbers, except that the outputs of the registers in the 

20 second set have been rearranged so that the outputs of registers 31 and 34, 
corresponding to the phase windows clocked by clocks clkO and clk270, are 
coupled to OR gate 35 to provide an "update positive" signal and the outputs 
of registers 32 and 33, corresponding to the phase windows clocked by 
clocks clk90 and clk180, are coupled to OR gate 36 to provide an "update 

25 negative" signal. Again, when no data edge pulses are present then no 
update signals are provided to the counters. 

For this embodiment, a minor modification is also required to the 
comparator 14 of FIG. 5, so that the result of the second (M-bit) counter 13 is 
latched when the first (N-bit) counter 12 reaches, for example, 2 M " 1 . Any 

30 asymmetry will be reflected by the amount of deviation of the latched value 
relative to 2 M ' 1 . Clearly if the window is symmetric there should be an equal 
number of positive and negative phase errors. If the latched value is greater, 
then the asymmetry is positive and if the latched value is smaller, then the 
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circuitry which can be used to compensate for the asymmetry effects and re- 
centre the clock window. 

It will be appreciated that although only two particular embodiments of 
the invention have been described in detail, various modifications and 
improvements can be made by a person skilled in the art without departing 
from the scope of the present invention. 



CLAIMS 



1. A method of estimating an error in a data recovery system, the method 
comprising the steps of: 

receiving data pulses at- a data rate; 

receiving a plurality of clock signals, the clock signals having the same 
rate as the data rate but being substantially equally phase offset from one 
another; 

clocking the data pulses with each of the clock signals to determine at 
which phase offset each data pulse is received; 

counting the number of data pulses received at different phase offsets 
to provide a value representing a statistical ratio of the counts at different 
clock phase offsets; and 

utilizing the value representing the statistical ratio to determine an error 
for the received data pulses. 

2. A method of estimating an error according to claim 1 , wherein the step 
of clocking the data pulse comprises: 

applying the data pulses to each of a plurality of registers, each 
clocked by a different one of the plurality of clock signals; and 

determining which of the plurality of registers first clocks each data 

pulse, 

3. A method of estimating an error according to claim 2, wherein the step 
of counting the number of data pulses received at different phase offsets 
comprises: 

incrementing one of a plurality of counters each time a register 
associated with that counter is determined to have first clocked a particular 
data pulse; and 

determining the count of at least one counter when at least one other 
counter reaches a predetermined value. 



-14- 

4. ' A method of estimating an error according to claim 1 , wherein the step 
of utilizing the value representing the statistical ratio to determine an error 
comprises: 

checking a look-up table for an error rate corresponding to the value. 

5. A method of estimating an error according to any preceding claim, 
wherein there are four clock signals which are in a quadrature phase relation. 

6. A method of estimating an error according to claim 5, wherein the step 
of counting the number of data pulses received at different phase offsets 
comprises: 

incrementing a first counter when either one of two registers clocked by 
clock signals having phase offsets of 0° and 90° first clocks a particular data 
pulse or incrementing a second counter when either one of two registers 
clocked by clock signals having phase offsets of 180° and 270° first clocks a 
particular data pulse; 

determining when one of the two counters reaches a predetermined 
value; and 

determining the count of the other of the two counters; and wherein the 
count of the other counter is then used to determine an error rate from a look- 
up table. 

7. A method of estimating an error according to claim 5, wherein the step 
of counting the number of data pulses received at different phase offsets 
comprises: 

incrementing a first counter when either one of two registers clocked by 
clock signals having phase offsets of 0° and 270° first clocks a particular data 
pulse or incrementing a second counter when either one of two registers 
crocked by clock signals having phase offsets of 90° and 180° first clocks a 
particular data pulse; 

determining when one of the two counters reaches a predetermined 
value; and 
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determining the count of the other of the two counters; and wherein the 
count of the other counter is then compared to the predetermined value and 
used to determine whether a skew error is positive or negative. 

8. Apparatus for estimating an error in a data recovery system, the 
apparatus comprising: 

a data terminal for receiving data pulses at a data rate; 

a plurality of clock input terminals for receiving a plurality of clock 
signals, the clock signals having the same rate as the data rate but being 
substantially equally phase offset from one another; 

data clocking device having a data input coupled to the data terminal, a 
plurality of clock inputs coupled to the plurality of clock input terminals and a 
plurality of outputs, each providing a count signal when a data pulse is 
clocked by a clock signal at an associated clock input; 

a plurality of counters, each having a count input coupled to at leasts- 
one of the plurality of outputs of the data clocking means for counting the 
number of data pulses received at different phase offsets to provide a value 
representing a statistical ratio of the counts at different clock phase offsets; 
and 

a device having an input coupled to the output of at least one of the 
plurality of counters and an output to provide an error for the received data 
pulses based on the counts at different clock phase offsets. 

9. Apparatus for estimating an error in a data recovery system according 
to claim 8, wherein the data clocking means comprises: 

a plurality of registers, each register having a first input coupled to the 
data input, a second input and an output, each of the second inputs of the 
plurality of registers being coupled to a different one of the plurality of clock 
inputs; and . r ' 

a discriminating device having a plurality of inputs coupled to the 
outputs of the plurality of registers and a second plurality of outputs, wherein 
only one of the outputs provides a count signal for each data pulse received 
depending on which register was the first to clock the particular data pulse. 
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1 0. Apparatus for estimating an error in a data recovery system according 
to claim 9, wherein at least one counter has a maximum value associated 
therewith and provides an indication at an output thereof when that maximum 
value has been reached, and at least one other counter provides at an output 

5 thereof an indication of the value it has reached when the at least one counter 
has reached the maximum value. 

1 1 . Apparatus for estimating an error in a data recovery system according 
to any one of claims 8, 9 or 10, wherein there are four clock signals which are 

10 in a quadrature phase relation. 



12. Apparatus for estimating an error in a data recovery system according 
to claim 1 1 , wherein there are four registers, each receiving one of the four 
clock signals at the second input thereof. 

15 

13. Apparatus for estimating an error in a data recovery system according 
to claim 12, wherein the discriminating device comprises: 

a four input NOR gate, the four inputs being coupled to the four 
outputs of the four registers, and an output; 
20 four multiplexers, each having a first input coupled to a respective 

output of a respective one of the four registers, a second input coupled to an 
output of the multiplexer, and a control input coupled to the output of the NOR 
gate; 

four second registers, each of the second registers having a first input 
25 coupled to a respective output of a respective multiplexer, a clock input 
coupled to receive a system clock signal, and an output; and 

a first OR gate having first and second inputs coupled to the outputs of 
two of the second registers and an output, and a second OR gate having first 
and second inputs coupled to the outputs of the other two of the second 
30 registers and an output. >v 

14. Apparatus for estimating an error in a data recovery system according 
to claim 13, wherein the first OR gate has its first and second inputs coupled 
to the outputs of the two second registers corresponding to the two registers 
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clocked by clock signals having phase offsets of 0° and 90° and the second 
OR gate has its first and second inputs coupled to the outputs of the two 
second registers corresponding to the two registers clocked by clock signals 
having phase offsets of 1 80° and 270°. 

• 5 • " • 

15. Apparatus for estimating an error in a data recovery system according 
to claim 14, wherein a first counter is incremented when either one of two 
registers clocked by clock signals having phase offsets of 0° and 90° first 
clocks a particular data pulse and a second counter is incremented when 

10 either one of two registers clocked by clock signals having phase offsets of 
1 80° and 270° first clocks a particular data pulse. 

16. Apparatus for estimating an error in a data recovery system according 
to claim 15, wherein the device includes a look-up table which provides an;* 

15 error rate for the received data pulses based on the -ratio of the values of tfie 
two counters. ^ 

17. Apparatus for estimating an error in a data recovery system according 
to claim 13, wherein the first OR gate has its first and second inputs coupled 

20 to the outputs of the two second registers corresponding to the two registers 
clocked by clock signals having phase offsets of 0° and 270° and the second 
OR gate has its first and second inputs coupled to the outputs of the two 
- second registers corresponding to the two registers clocked by clock signals 
having phase offsets of 90° and 180°. 

25 

18. Apparatus for estimating an error in a data recovery system according 
to claim 17, wherein a first counter is incremented when either one of two 
registers clocked by clock signals having phase offsets of 0° and 270° first 
clocks a particular data pulse and a second counter is incremented when 

30 either one of two registers clocked by clock signals having phase offsets of 
90° and 180° first clocks a particular data pulse. 
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1 9. Apparatus for estimating an error in a data recovery system according 
to claim 18, wherein the device includes a comparator to determine which of 
the two counters has a higher value so as to provide an indication of whether 
a skew error is positive or negative. 

20. Apparatus for estimating an error in a data recovery system 
substantially as hereinbefore described with reference to FIGS. 5 to 7 or FIG. 
8 of the accompanying drawings. 

21 . A method of estimating an error in a data recovery system substantially 
as hereinbefore described with reference to FIGS. 5 to 7 or FIG. 8 of the 
accompanying drawings. 



22. A data recovery system incorporating apparatus for estimating an error 
according to any one of claims 8 to 20. 
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A METHOD AND APPARATUS FOR ESTIMATION OF ERROR 
IN DATA RECOVERY SCHEMES 

5 ABSTRACT 

An on-chip data independent method and apparatus for channel error 
estimation in a data recovery scheme is based on measuring phase noise 
statistics. The apparatus (10) receives a data pulse and four quadrature 
clock signals and has a discriminating device (1 1) to provide a count signal for 

10 each data pulse received depending on which clock signal was the first to 
clock the particular data pulse. A pair of counters (1 2 and 1 3) counts the 
number of data pulses received at different phase offsets to provide a value 
representing a statistical ratio of the counts at different clock phase offsets 
from which an error rate for the received data pulses based on the counts at, 

15 different clock phase offsets can be determined from a look-up table (16). By 
re-configuring the circuitry, the system can be adapted to measure clock 
window asymmetry. 
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